#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	int m = 0;
	int n = 0;
	scanf("%d %d", &m, &n);
	int k = (m > n ? n : m);
	while (1)
	{
		if (m % k == 0 && n % k == 0)
		{
			break;
		}
		k--;

	}
	printf("%d", k);

}